﻿// HelloCPP.cpp: 定义应用程序的入口点。
//

#include "HelloCPP.h"



int main(int argc, char* argv[])
{
	
	std::cout << x_pow_n(10,5)<<std::endl;

	getchar();
	return 0;
}



int x_pow_n(int x, int n) {
	if (n == 0) return 1;
	if (n == 1) return x;
	int t = x_pow_n(x, n / 2);
	if (n % 2 == 0) return t * t;
	return t * t * x;
}